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o: 

Cn ■ Abstract. A natural and intrinsic characterization of the structure of the 

» I ■ set C of positive unital maps is given, i.e. it is shown that <t is isometrically 

C^ ' isomorphic to the subset S) of bp-positive density matrices endowed with the 

geometry given by the norm a dual to the Grothendieck projective norm tt, 
the structure of D is determined by the set of its exposed points, and finally 
/»f-\ ' a characterization of exposed points of X) in terms of convex analysis is pre- 

sented. This seems to be an answer to an old open problem, characterization 
of the structure of the set of positive maps, studied both in Quantum Infor- 
,,i5 ■ mation and Operator Algebras. Our arguments are based on the concept of 

^1^ exposed points and links between tensor products and mapping spaces. It 

' ' should be emphasized that the concept of exposed point depends strongly on 

^~~[ _ the geometry, hence the role of the norm a is crucial. 



^r^ . 1. Preliminaries 

JC ■ In this section we summarize som.e basic facts on the theory of positive maps on 

^^ , the ordered structures with an emphasis on convex structures. To begin with, let 

OS ■ "^ and B be C*-algebras (with a unit), Ah = {a € A : a = a*} - the set of all self 

CO \ adjoint elements in A, A'^ = {a G Ah : a > 0} - the set of all positive elements in 

\f^ • A, and S{A) the set of all states on A, i.e. the set of all linear functionals ^p on A 

^^ \ such that (p(l) — 1 and f{a) > for any a G A'^ . In particular 



{Ah,A'^) is an ordered Banach space. 

We say that a linear map a : A ^ B is positive if a{A'^) C S+. The set of all linear, 
bounded (unital) positive maps a : A^ B will be denoted by C'^{A,B) {£i{A,B) 
respectively). Clearly, the set C'^{A,B) is a convex set, i.e. the line segment 

[a,a]^{\a + {l~X)a; < A < 1} 

is entirely contained in C^(A,B) whenever its endpoints a and a' are in C'^{A,B). 
We say that a £ Cf{A,B) is an extreme point of Cf{A,B) if there are no two 
different maps ai and a2 in Ci{A,B) such that a = Xai + {1 — X)a2 with A G (0, 1). 
The set of extreme points of C'l{A, B) will be denoted by Ext{C^ {A, B)}. We recall 
(Krein-Milman theorem) that a compact convex set C is a (closed) convex hull of 
its extreme points. In this context it is worth pointing out that if S is a von 
Neumann algebra, then the set of maps of norm 1 in £+ {A, B) is compact in the 
point-open topology (see [H]). Hence, the study of extremal positive maps is a 
natural consequence of the Krein-Milman theorem. The following maps, frequently 
used in quantum theories, provide a nice illustration of positive extremal maps (see 

m) 

(1) Jordan homomorphisms a : .4 — > ,B, 

1 
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(2) Let A C 6(/C), B C B{n). Define a map a : A ^ B to he oi the form 
a(^) = V*AV, where ^ is a Hnear isometry of the Hilbert space H into K,. 
To sum up this part, there is a natural problem to find all extremal maps in 
£~^{A,B). In the very special case, for unital maps if ^ = M2(C) and B = M2(C), 
the extremal maps were specified in [IT] . Some partial results in this direction, for 
the case Af2(C) -^ Af„ 4.1(C) with n > 2, were obtained in [37] while more generally, 
positive maps on low dimensional matrix algebras were studied in |47j . However, 
taking into account the St0rmer remark (see [40]) "the result (in [41] ) being so 
complicated that it seems to be unfruitful to try to do the same for more general 
C* algebras" one may suppose that the program of finding all extremal positive 
maps can be too difficult (cf also [E]). Therefore, we turn to a special subset of 
extremal positive maps. 

Definition 1. Let C be a convex set in a Banach space X. A point x £ C is an 
exposed point of C (x € Exp{C}J if there is f € X* (dual of X) such that f attains 
its maximum on C at x and only at x. 

In other words, we wish to have (/, x) > (/, y) for x^y (where (/, a;) = f{x)). 
Clearly, this reflects a kind of a variational principle, both in a mathematical sense 
(see |33j) as well as in the standard physical sense. In general, one has Ext{C} 3 
Exp{C} but there are simple examples of 2-dimensional convex compact sets such 
that the inclusion Ext{C} D Exp{C} is proper (see [15]). 

Our interest in exposed points stems from the following result (see [42] , [21] and 

m) 

Proposition 2. Every norm-compact convex set C in a Banach space X is the 
closed convex hull of its exposed points. 

Definition of exposed point is a specification of more general concept (see [1] , pp 
1-4) 

Definition 3. (1) A convex subset F of a convex set K <Z X is defined to be 

a face of K if the condition uj Cz F, uj = ^^ Xi(^i, Xi > 0, ^^ A^ = 1, and 
LOi e K imply cji d F. 
(2) F is exposed if there exists f e X* and an a G M, such that f{x) = a for 
all x ^ F and f(jj) < a for all y (z K \ F. 

In particular, an exposed point is a 0-dimensional exposed face. On the other 
hand, we will see, in Section 2, that our basic object D (describing the set of all 
positive, unital maps) will be an exposed face. 

To speak about exposed points for £+ {A, B) we should describe the correspond- 
ing linear duality in an effective way. To this end, firstly, we note that in his 
pioneering work on Banach spaces, Grothendieck [16] observed the links between 
tensor products and mapping spaces. To describe these, we will select certain re- 
sults from the theory of tensor products of Banach spaces. The point is that the 
"union" of the linear structure of tensor products with a topology is not unique - 
namely, there are many "good" cross-norms (cf [33]; pp 188-189, p. 229). However, 
among them, there is the projective norm which gives rise to the projective tensor 
product and this tensor product linearizes bounded bilinear mappings just as the 
algebraic tensor product linearizes bilinear mappings (see |35j : p. 22). 

Let X ,Y he Banach algebras. We denote hy XqY the algebraic tensor product 
of X and Y (algebraic tensor product of two * -Banach algebras is defined as tensor 
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product of two vector spaces with * -algebraic structure determined by the two 
factors; so the topological questions are not considered). We consider the following 
(projective) norm on X QY 

n n 

(1) 7r(w) = inf{^||a;j||||yi|| : u = ^Xi(S)yi, Xi £ X, y^eY}. 

i=i 1=1 

We denote by X (g)^ F the completion of X F with respect to the projective 
norm tt and this Banach space will be referred to as the projective tensor product 
of the Banach spaces X and Y. 

Denote by ^{X x Y) the Banach space of bounded bilinear mappings B from 
X xY into the field of scalars with the norm given by ||i?|| = sup{\B{x,y)\; \\x\\ < 
l,||y|l < !}• Note (for all details see [S^; Section 2.2), that with each bounded 
bilinear form B E !B(X x Y) there is an associated operator Lb & C{X, Y*) defined 
by {y,LB{x)) — B{x,y). The mapping B i— > Lb is an isometric isomorphism 
between the spaces *B(X x Y) and C{X,Y*). Hence, there is an identification 

(2) (X^^Y)* =C{X,Y*), 

such that the action of an operator S : X —> Y* as a linear functional on X (E)^ Y 
is given by 

n n 

(3) (^x^(E)yi,S) ^^{y^,Sx^). 

i=l i=l 

Note that identification ([2]) and relation ([3]) give the solution for the description 
of linear duality which is required for the definition of exposed points of C'^{A, B). 
This will be the starting point in the characterization of exposed positive maps and 
this will be done in the next Sections. We wish to complete the presented material 
by recalling another well known result (see |38j ) which will be crucial in our work. 
Moreover, it can serve as an illustration to the given material as well as to indicate 
that the relation ^ is very relevant to an analysis of positive maps. To present 
the above mentioned result we need some preparations. 

Let 21 be a norm closed self-adjoint subspace of bounded operators on a Hilbert 
space /C containing identity operator. T will denote the set of trace class operators 
on a Hilbert space %. BCH) B x i-^ x* E BCH) stands for the transpose map oiB{'H) 
with respect to some orthonormal basis. The set of all linear bounded (positive) 
maps (/) : 21 ^ B{H) wiU be denoted by CCQi,B{H)) {C+(%B{H)) respectively). 
Finally, we denote by 2t T the algebraic tensor product of 21 and T and 2l07r'J 
means its Banach space closure under the projective norm defined similarly as in 

m 



(4) 7r(x) =inf{^||aj||||6,||i : x = ^ai<Sib„ a, G 21, 6, e T}, 

i=l 1=1 

where || • ||i stands for the trace norm. Now, we can quote (see |38] ) 

Lemma 4. (Basic) There is an isometric isomorphism i~> between C{^,B{'H)) 
and (2t0,rT)* given by 



(5) (^)(^a,0 6,)-5ZTr(</'(a^)fe 



*) 

1=1 z = l 



4 WLADYSLAW A. MAJEWSKI 

where J27=i Oi (8) 6i € 2t T. 

Furthermore, (j) € £+(2l, B('H)) if and only if (j) is positive on 2l^07r2^^- 

To comment on this result we make 

Remark 5. (1) T appears in Lemmal^ as T* — B{'H) (so in expression ^, 

one puts Y = %). 

(2) There is no restriction on the dimension of Hilhert spaces. In other words, 
this result can he applied to the true quantum systems. 

(3) In |39j . St0rmer showed that in the special case when 21 = M„(C) andU has 
dimension equal to n, the above Lemma is a reformulation of Choi result 

[ini,[n]. 

(4) One should note that the positivity of the functional (j) is defined by the 
cone Sl^^^T^ (for another definitions of positivity in tensor products see 
[46j ■ and |28) ). In particular, positivity determined by (21 T)^ leads to 
completely positive maps (cf. |43) . |26| . and |28[ ]. 

(5) Note that definition of !:{■) leads to the proper isometricity although it gives 
some problems with normalization (e.g. see definition of T) in the next 
Section). 

(6) Some forms of Basic Lemma, being a consequence of Grothendieck's ap- 
proach, are known at least from late .sixties, see [45^ pp 45-46 and references 
given there. 

The aim of this paper is to give a characterization of the structure of positive, 
unital maps. This will be done for a finite dimensional case. However, it should be 
emphasized that the used strategy, concepts and basic facts can be easily general- 
ized. On the other hand, finite dimensionality makes our work more accessible for 
people working in Quantum Information. 

A description of exposed positive maps is the main difficulty in carrying out the 
sought characterization. To this end, in Section 2, we will give a characterization of 
normalized block positive density matrices corresponding to unital positive maps. 
Section 3 provides illustrative examples. Then, in Section 4, an analysis of exposed 
points wiU be provided. The identification ^ (so, the specification of ([2])) between 
positive maps and block positive density matrices will be our basic tool. Note, 
that from the methodological point of view, our strategy can be considered as an 
extension and generalization of the discussion given in Section X of j28j combined 
with the construction dual to the Choi approach (cf [53] and ^^). 

We wish to close this Section with one more definition (see [8] and [44]). 

Definition 6. Let T-L = T-Li 7^2 he a finite dimensional Hilhert space. A partial 
product basis is a set of mutually orthonormal simple tensors spanning a proper 
subspace Hq ofH. An unextendible product basis is a partial product basis whose 
complementary subspace T-Lq contains no simple tensor. 

This concept will clarify some of geometrical aspects of certain exposed block 
positive density matrices, see next Sections. 

2. Normalized block positive density matrices 

Let us specify Basic Lemma for finite dimensional case with slight modifications. 
We put 21 = B(T-l) with H being a finite dimensional Hilbert space. In this case, T = 
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B{'H) and we arrive at the following isomorphism H' between C{B{'H),B{'H)) = 
C{B{U)) and {BiU) ®^ B{n))* such that e C+{B{n)) if and only if 4> is positive 
onK('H)+(g)Tr/B('H)+ (here and subsequently, {B{H)®t^B{H)) denotes the projective 
tensor product with the norm tt given by (jl])). Further, note that identifying the 
real algebraic tensor product B{'H)hQB{'H)hoi self- adjoint parts oiB{H) with a real 
subspace of B{H) B{H), one has B{n)h B{n)h = iB(n) B{'H))h. Obviously, 
this can be extended for the corresponding closures. From now on, we will use these 
identifications and we will study certain subsets of real tensor product spaces. 

The next easy observation says that the discussed isomorphism sends the set 
Exp{/:+(SCH))} onto the set Exp{(S(H) 0^ SCH))*'+}, where {B{H) 0^ B{H))*'+ 
stands for functionals on BCH) 07r B{'H) which are positive on B{'H.)^ 07r B(7i))^ . 

Therefore, our task can be reduced to a study of exposed points of the last set. 
Let us elaborate upon this point. Any (linear, bounded) functional in {B{'H) 07r 
B{n))*-+ is of the form 

(6) (p{x ®y) ^Tt Q^ x®y, 

(the finite dimension case is assumed; so any functional is automatically normal) 
with Qip being a "density" matrix satisfying the following positivity condition (fre- 
quently called "block-positivity" , and denoted "bp" for short) 

(7) e^>fcpO -^ if^g,g^f<E)g)>0, 

for any /, g G "H. To take into account that the isomorphism given in Lemma 3 
is also isometric, note that C{B{'H)) is equipped with the Banach space operator 
norm || • ||. On the other hand, formula Q defines the cross - norm, which is not 
smaller than max C*-norm. 

Definition 7. The dual norm a to the projective norm tt is defined as 

(8) cx{e^) = sup — ^. 

An application of Proposition IV. 2. 2 in [43] (see also j37]) shows that a(-) is well 
defined cross-norm. It will be useful to note that for bp density matrix p^ 

(9) ctiQip) > — 7-f^ and |Tr£<;^| = Tr g^ < na{g^), 

7r(7) 

where we have used that n{I) = n and / stands for the unit. 
Define 

(10) Do = {Qip : a{Q^) = 1, g^ ^ g*^, g^ >bp 0}. 

Basic Lemma and the above discussion say that there is an isometric isomorphism 
between the set of positive linear maps in £{B{H))^ of norm one and 1)q. Moreover, 
for each g^ G Dq one has Tr g^ < na{gip) — n. 

To proceed with the analysis of Basic Lemma we note that the formula ([5]) says 
that any bp density matrix g^ determined by an unital positive map </> has the 
following normalization 

(11) Tr g^ = Tr-Hi»n Qif = Tr« 'I^W = ^■ 

Conversely, assume that g^ G 2)o and Tr g^ = n. Then, there exists a linear 
positive bounded map 4> (of norm one) such that Tr 4>{I)I = n. 
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However, 

(12) ||0(/)||<||<^||||/||=a(e^).l = l. 

Thus 1 1 (?!>(/) 1 1 < 1. But (/)(/) > has the following spectral decomposition 

i 

with Xi < 1 for all i, and J2i ^i = "■ This means that <j){I) — I. 
To sum up, firstly, we give 

Definition 8. The set of bp normalized density matrices is defined as 

(13) D ^ {g^ : a{g^) = 1, g^ ^ g*^, g^ >bp 0, Tr g^ = n}, 

then we have 

Corollary 9. Lemma P] gives an isometric isomorphism between the convex set 
of unital positive maps €. = C{{B{T-L)) and the subset 2) of bp normalized density 
matrices. 



Remark 10. (f ) Geometrically speaking, we are using the correspondence be- 

tween two "flat" subsets of balls in C{B{'H)) and in the set of all self-adjoint 
density matrices {B{'H)®TrB{'H))h, respectively. The interest of this remark 
follows from the fact that the considered balls are not so nicely shaped as 
the closed ball of real Euclidean 2- or 3 dimensional space (see Chapter 5 
in |31) for geometrical details). 
(2) One can easily show that S) is an exposed face in *8]^ = {g^ : a{gip) < 
1, g^p — p^, g^p >i,p 0}. The principal significance of this remark is in 
the so called "transmission of extremality". Namely, (see |18j . Sections 2.3 
and 2.4), if X <^ 1) is an extreme point of Sj^ , then it is a fortiori an 

extreme point ofT). But, as T) is a face o/S^ r ^^^ converse is also true. 
The discussed property of transition of extremality also applies to exposed 
faces. Due to this fact the analysis of extreme points is easier, at least for 
some special cases. Finally, we remark that there is no a straightforward 
generalization of that property for exposed points (see |34| . pp 162-163). 

We wish to look more closely at the structure and properties of S. To state the 
first result we need: 

Definition 11. Let f ^TL^T-L. The Schmidt decomposition (see [14] ) is given as 

(14) f = ^giU^(^V^, 

i 

with two sets of mutually orthogonal vectors {ui\i and {vi\i in T-L. gi € C, and 
X^i IftP ~ II/IP- ^s, the number of nonzero coefficients in |J^[ ), is called the 
Schmidt rank of f . 

Lemma 12. Let f be inU^U, and \\f\\ = 1. Then 1 < 7r(|/ >< /|) < N^, where 
1/ >< f\9 = {1.9)1 for any geV.. 
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Proof. As the projective norm tt is submultiplicative (see [43], p. 205) or it can be 
easily and directly checked) one has n{\f >< /|) < {n{\f >< /|))^, so 

(15) l<7r(|/></|). 

On the other hand, employing the Schmidt decomposition and using another for- 
mula for computation of the projective norm tt (see Section 2.2 in [35j ) one has 
(16) 
^(1/ X /I) = sup{| ^5,g* Tr \u, X u,\Si\v, X v,\)\ : S € C{B{H),B{H)), \\S\\ < 1} 

= sup{\^gig*^{uk,Ui){uj,S{\v, >< Vj\)uk)\} 

^ ij k 

= sw{\^gi9jiuj,S{\vi >< Vj\)u^)\} 

= sup{| y^{uj,S{\vi >< Vj\)ui)\} where Ui = gtUi 
s -^ 

< sup{^ \{uj,S{\v, >< Vj\)u^)\} 
<sup{^||Mj||||5|||||w, ><t;j||||u,||} 

< E ii"~^iiii"^-ii ^ I E(ii"»ii' + ii"^-ii') - 1^^(11/11' + 11/11') = ^- 



2 



Consequently 

(17) l<^(|/></|)<iV,. 

The following Lemma yields a useful information about S): 



D 



Corollary 13. 3D is contained in the ball of {B{'H) ® B{'H))h of radius n (with 
respect to the operator norm.) 

Proof Note that 

|Tre^a| 



1 = a{g^) = sup 

(^8) ^\TrgM^><f^\ _ \>^^\ 



where we have used the spectral decomposition of g^ 
(19) P^=E^'l/'></»l- 

i 

As Ns < n, the claim follows. D 

Other useful properties of T) are collected in the following statements. 

Proposition 14. S is globally invariant with respect to the following operations: 
(1) local operations, LO for short, i.e. maps implemented by unitary operators 
U ■.'H®'H ^'H®'H of the form U = Ui®U2 where Ui : V. ^ V. is unitary, 
z = l,2; 
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(2) partial transpositions Tp — id-u ® t : B{'H) (g) BCH) — > BCH) (g) B{'H) where 
T stands for transposition. 

Proof. (1) Note g>bp ii and only if for any x,y G H 

Ti g-P,(E>Py>0, 

where Px = \x >< x\. But 

(20) TtUi(E>U2- g- U* (g> U; ■P.^^Py^Tig- Pu,^ ® Pu^y > 0. 
Furthermore, 

.rr rr*N \TtU gU*a\ \TTgU*aU\ 

(21) a{U gU*)^sup^- ^ ^ = sup J ^ ^, 

and 

(22) 4a)=mf{^|lai|l|la2|li:a = 5]ai®a2, a},a^eB{n)} 

i i 

= inf{^ \\U^a}^Ul\\\\U2alu;h : a = Y,al ® a}} = 7T{UaU*), 

i i 

which proves the first claim. 

(2) Any a,a G B{H) B{T-L) can be written as a finite sum of elementary tensors 
(J = Yli '^i ^ ^1 ^^d a = Yli c-l ® 0-1 respectively. Note, that 

(23) Tr(^o«) Tp(cr) Tp{a) = ^ Tr(«^«) ala\ ^ r(cr^) T{af) 

kd 

= J2^^'i'»-)^'^kal}TT(^y^){T{al) T{af)} 

k,l 

^J^^^W^'^k al}TT(^-H^{al af} = Tr(^g,^){CTa}. 

k,l 

Thus, bp condition is preserved. Moreover 

(24) nirpia)) = inf{^ ||aJ||||r(a?)|U : a = ^ aj ® a?} 

i i 

- inf{^ ||allll|a- 111 : a ^Y.''^ ® ''''^} = <'')■ 

i i 

Consequently 

(25) a{Tp{a)) = a{a), 

and the second claim is proved. D 

To provide the reader with interesting examples of elements of Ti we will need 
(see [4], p. 251) 

Definition 15. A self-adjoint unitary operator s is called a symmetry, i.e. s — s* 
and s^ = /. 

A self- adjoint operator s is called a partial symmetry (equivalently called e- 
symmetry) if s^ is an orthogonal projector e. 
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It is an easy observation (see [4]) that each e-symmetry can be uniquely decom- 
posed as a difference s = p — q oi two orthogonal projectors, i.e. p = ^(e + s), 
q = ^{e — s), and pq = = qp. 

To compute the norm a{a), at least for some interesting examples, it is tempting 
to use a relation between a and a positive functional of the form (/){■) = Tr{a-} with 
a being a positive operator. However, there is a difficulty coming from the fact that 
B{H) (E)a B{H) is a Banach *-algebra with unit but a(l) — n ^ 1. Therefore, we 
can not use the standard results (see [13], or [32]). Thus, to proceed, in an effective 
way, an examination of the structure of S) we will provide 

Lemma 16. Let a e B{n) ®a B{n). 

a{(j) =max{|Trcr-s(g)p | : s £ S{n),p E Prof{n)} 

where S{'H) denotes the set of all symmetries in B{'H)h while Proj^{'H) stands for 
theset{±\f><f\:feHA\f\\ = l}. 

Proof. By definition 

(26) a(a) =sup{|Trcr x| :7r(x) < 1} 

But, the unit ball i?(l, tt) (with respect to the norm n) is convex, compact (finite 
dimensional case is assumed), the function x !—>■ | Tr cr x | is convex, continuous. 
Therefore, Bauer maximum principle (see Theorem 25.9 in |12] : in more algebraic 
context Lemma 4.1.12 in [3]) implies that sup in ([25]) is attainable and it is equal 
to the value of the function x i— ?> | Tra a; | on an extremal point of i3(l,7r). On the 
other hand, note (cf Chapter 2 in [35]) that B{1, tt) is the closed convex hull of the 
set Bi®B2^ where Bi = i?(l, || ||) is the closed unit ball (with respect to the norm 
II \\)mB{Jl) while B2 = B{1,\\ ||i) is the closed unit ball (with respect to the trace 
norm || ||i) in B{n). 

It is well known (see Chapter 7, Proposition 7.4.6 in [30] or [35]) that any extreme 
point of the unit ball of a self-adjoint part of a C* -algebra is given by a symmetry. 
Finally, note that g* = g E B{1, \\ ||i) means g — '^- XiPi, where A,j E M, Pi denotes 
one dimensional orthogonal projector, and 

(27) \\g\\l = J2\\^\<l. 

i 

Consequently, self-adjoint part of the unit ball in {B{H), \\ ||i) is spanned by the 
set {±1/ >< /I; / E v., 11/11 = 1} what completes the proof. D 

Corollary 17. (1) Let P be a projector (on n<S)n). Then a(P) = || Tt-h P \\ 

where Tr^ stands for the partial trace. 
(2) Let W be a symmetry (on H %). Then a{W) = max{|| Tr^(H^s ®l)\\: 

s E s{n)}. 

Proof (1) 

(28) sup \TrPx\^max{\TrP-s(S)p\:sES{'H),pEProj^{'H)} 

it{x)<1 

= ma.x{y^{e^(E)g,Ps(E)lei(E)g)\ : s E S{n), g E H, \\g\\ = 1} = max|(.g, Tr^^ P s(g}l g)\ 



s,g 



where Hi = "H C, and {ci} is a basis in H. 
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As, P > 0, a maximum value problem in the trace class operators (see [S^) gives 
sup \TtPx\= max {{g, Tr«, P g)\ = max [g, Tr^P g) - || Tr« P ||, 

7r(2;)<l Il9ll=l llsll = l 

and the first claim follows. 
(2) Similarly 

(29) sup I Tr ly X I = max \Tt:W -s^p] 

77(a:)<l ''■'P 

= max|(5r, Tr« W^- s®lg)\ = max|| Tr« VK • s (g) 1|| 

s,g s 

and the proof is complete. D 

Now, we are in position to give the promised examples. 

Example 18. (1) Any projector of the form P ~ p ® I where p is a one di- 

mensional projector on T-L, I is the identity on %, is an element ofTi. 

(2) Let {ci} be a basis in %. Define f G H'^'H by 

(30) / = —;=\ei ® ei + 62 (8) 62 + ... + 6„ ® e„ > 

Obviously, n\f >< f\ e D. 

(3) Define 

(31) W^J2 ^'^ ® ^J"^ 

where Eij = je^ >< 6j|. W is a bp symmetry with TrT4^ = n. Moreover, 
Tp{W) = n\f >< f\. Hence, W eD. 

To appreciate the above examples we make 

Remark 19. (1) In Quantum Information Theory, W is called the swapping 

operation. 

(2) Wgi (Xi 52 = 52 «i gi 

(3) // we apply W to the correspondence ^ and take into account (0) we get 
that <f> is a transposition. 

One of the big "mysteries" of the structure of positive maps is the appearance of 
non-decomposable maps for nD (n-dimensional) cases with n > 3. In our approach 
this means that, for nD, rt > 3, conz;(2)"'',Tp(2)+)) is a proper subset of 2), where 
2)+ = {qij, : a{gif,) = 1, g,f, — g*j,, g^ > 0, Tr g^ = n}, and Tp stands for the partial 
transposition (cf [H])- The following example shows the geometrical differences 
(related to symmetries) between 2D and 3D cases. 

Example 20. (1) Assume 2D case and let s be a symmetry in S). Then s = 

p — q and Tr s = 2. As p + q = I , then Tr(p + g) = 4. Hence Trp = 3 and 
Tr q — 1. Consequently, q is one dimensional orthoprojector, so q — \h >< 
h\ with h (z H 'SS'H, \\h\\ — 1. Applying bp condition to s we obtain 

(32) ^gug^en bi ® <?2|P > 2|lg 51 <X 32!!' - 2|(;i,.gi <» 32)!' 
The Schmidt decomposition of h has the form 

(33) ^^'^ ^^^i ^ -fi 
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where Xi G C, {ei} and {fi} are orthonormal systems in %. Normalization 
of h gives |Aip + IA2P = 1 while bp condition leads to 

(34) 1>2|A»|2, i^l,2. 

But, in Ii34\ l, one can not have strict inequalities (this would be in contra- 
diction with the normalization). Hence, h should be of the form 

(35) h = ^{e"^ei(g,fi + e'^e2(E>f2) 

v2 

with ip,ijj e [0, 27r). Consequently, up to the transformation implemented 
by U = Ui®U2, there is a room for a symmetry of the type W only. It is 
worth pointing out that this symmetry leads to the transposition. We end 
our examination of 35 for 2D case with a remark that there is no "room" 
for non-trivial e-symmetry. 
(2) 3D case. Let s be a symmetry in S), Then s = p—q and Tr s — 3. As p+q = 
I , then Ti{p+q) = 9. Hence Trp = 6 and Trq = 3. Consequently, q is three 
dimensional orthoprojector which can be written as q = X]a=i I/a >< falj 
WfaW = 1, ifa.ffi) = 5a, fi- Let {ei)\ be a basis in H. Then fa = J2ij % ^^i® 
Cj, where Hj' G C, and ^- jfj'^P = 1. So, bp condition reads: for any pair 
of normalized vectors x,y Cz H. one has 

3 

(36) llx^yf >2^|^^(e,0e„x®y)|2 

a— 1 ij 

Note that the choice : f^^ = ^, ^21 = -75 , ^13 = 75 > ffi = ~71' ^23 = 
-y=, £32 = — j^ with the other i^, equal to zero, satisfies condition i36]) and 
gives the swapping operation W (clearly for 3D case). 

But, 3D case offers a new type of normalized bp matrices in D . Namely, 
let xo ~ -7=(ei <8> ei + 62 (81 ei). Denote by Py an orthogonal projection on 
the vector v and consider 

3 
a = P^^+Y^ E,j (g) E,j = P^„ + Wo. 

■ij=2 

a, being a hybrid of a projection Pxg and a partial symmetry Wq is an 
element of 2). 

3. Exposed points of subsets of 1) 

To illustrate how the definition of exposed point is working, we will show exam- 
ples of such points which are in one-to-one correspondence with some basic examples 
of positive maps. 

As the first step we note that normalization of bp matrices enables us to take 
the functional / appearing in the definition of the exposed point (see Definition 1) 
to be positive. Namely, let go be an exposed point of S. Then, Definition 1 implies 
the existence of self adjoint operator a/ such that 

(37) Tr a ■ Of < Tr go ■ Of 
for any a j^ go, cf (z T). Let us put 

(38) af.^af + --I 
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with a constant c > 0, and note that 

(39) Tr a ■ afi = Tr a ■ Qf + c < Tr qq ■ a f + c = Tr qq ■ af> 

for any a ^ go, a £ X). This observation and the fact that both sides of (|39l) are 
Hnear in a/ (so we can perform the normahzation) lead to the conclusion that we 
can always take / to be a positive normalized functional. 

The above argument means, in functional terms, that an element qq is an exposed 
point in S if and only if there is a positive operator < a G B{'H) (8)ir BCH) such 
that 

(40) Tr a • £»o = (o-i Qo) > (»> cr) = Tr a • cr 

for any a y^ go in Ti. 

Now, we are in position to study exposed points of certain subsets of T). We 
begin with 

Proposition 21. Let Tr stand for the trace on a finite matrix algebra. Assume 
that a = p — q is a symmetry in S)i = {a Cz T) : ||cr|| < 1}. Then for any bp matrix 
cr G ©1, a ^ a, one has 

(41) Tra-a>Tra-cr 

Proof. Firstly, note that (/, g) = Tr f ■ g is & well defined inner product on the self 
adjoint part of the algebra. Thus, one has (due to our assumption) 

(42) Tr a • a = Tr / 

and, by Schwarz inequality, putting cr = r — s to be a symmetry such that a y^ a, 

(43) Tra • cr < (Tr/)^ • (Tr/)^ =Tr/ 

Thus, Tr a • a > Tr a • cr. As a bp matrix <j G Si can be written as a convex combi- 
nation of symmetries ai (recall that self-adjoint symmetries are extremal points of 
the self-adjoint part of a unit ball in a C*algebra (see [55], or Proposition 7.4.6 in 
PP]). use Corollary [T51 and Corollary 18.5.1 in |33]), one has 

(44) Tr a • <;^ = ^ Ai Tr a • cr^ < Tr / = Tr a • a, 

i 

where Ai > and J2i ^i ~ ^- Consequently, Tra • <; < Tra • a for <; ^ a and the 
claim follows. 

D 

Remark 22. Note that under the assumptions of the above proposition if we put 
go = a then the condition |^_/[ ) has the same form as [JW- 

As the next step, observe: 

Proposition 23. Again, let Tr stand for the trace on a finite matrix algebra. 
Assume that a is equal to an orthogonal projection p. Then, for bp normalized 
matrices <7 G S)i one has 

(45) V,;^a Tr a • a > Tr a • <; 
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Proof. Again we use the fact that (/, g) = Tr f ■ g is a, weU defined inner product 
on the self adjoint part of the algebra. Thus, one has (due to our assumption) 

(46) Tra-a — Trp 

and, by Schwarz inequality, putting ct = r — s to be a symmetry (and a j^ p) 

(47) Trp ■ a < (Trp)5 . (Tr(r - s)p{r - s))^ = (Trp)5 . (Trp)5 = Tr p. 

As a general normalized bp matrix <; e Si can be written as a convex combination 
of symmetries one has 

(48) Trp • ^ = Trp • ^ Xia^ = ^ A^ Trp ■ c^i <^^ Xi Trp = Trp. 

i i i 

Thus 

(49) Tr a • IT = Trp •<;<Trp-p = Tra-a 

for any <; ^ p = a and the claim follows (cf . the previous proof) . D 

A small modification of the above Proposition gives 

Proposition 24. Again, let Tr stand for the trace on a finite matrix algebra. 
Assume that a is equal to an orthogonal projection p, while go — p — q is an e- 
symmetry (with e ^ I). Then, for bp normalized matrices <; G S)i and go (z "Di (if 
exist) one has 

(50) V^#eo Tr ago > Tr a<. 

Proof. It is enough to note that p ■ go — p, use o ^ go, and repeat arguments given 
in the proof of Proposition [23l D 

The techniques employed in the proofs of above Propositions lead to 

Corollary 25. Let us define 2)(n) = {7 : n 7 € S)} where n = diniH. Obviously, 
2)(«) C Bo(l,|| II) = {a e B{H)(g>^B{H) : \\a\\ < 1} (see Corollary[T^. Suppose, 
that p € 2D(n) is an exposed point ofD^^^^)- Then, n ■ p is an exposed point of Tl . 

Summarizing we have shown that certain projections Px and bp symmetries are 
exposed points of 2)i. These results are especially interesting in views of Basic 
Lemma which, when augmented by identification of g^p with the transposed Choi 
matrix (see [32]) lead to the following conclusions (see also Example [T5)) : 

(1) Morphisms correspond to projections of the type: nPx in S). 

(2) Antimorphism correspond to symmetries in S. 

(3) Maps of the form (/)(a) — {f,af)I where f E H, \\f\\ ~ 1 correspond to 

l/x/l®/. 



We wish to end this Section with a remark that our characterization of J) indi- 
cates that certain bp symmetries could be related with certain non-decomposable 
maps. To support this claim we note that bp condition for a symmetry s = p — r 
means 

(51) s is bp if and only if (/ <8) 5, s / (81 g) > 

for any f,g G H. Note that from ([5T|) it follows: if / (g) g G p^ then f ® g € r^ so 
f ® g € (p + r)^ = 1^. But this means, compare Definition[SJ that the projector p 



14 WLADYSLAW A. MAJEWSKI 

is a projector on a subspace, say Ho, whose complementary subspace Hq contains 
no simple tensors. Conversely, let p be the projector onto the subspace whose 
complementary subspace contains no simple tensors. We define a projector p to be 
simple if for any simple tensor one has 

(52) if®9,pf®9)>l{f®9j^g) 

where f,g € H. Suppose that an orthogonal projector p is simple. Then a symmetry 
p — r where r = 1 — p, is bp symmetry. 

Thus, we got a nice relation with the concept of unextendible product bases. It 
is worth pointing out that such bases were used by Terhal, [H] , in her construction 
of non-decomposable maps. Here, such maps are appearing in a natural way, as 
maps "outside" the set of completely positive maps. 

4. Convex analysis approach 

In previous section we have seen that the variational approach applied for a 
description of exposed points is working. However, we are not able to provide a 
complete list of all exposed points of 2). Moreover, examples presented in the pre- 
vious Section suggest that extra geometrical aspects should be taken into account. 
Therefore, looking for complementary tools, we turn to more analytic approach 
to this problem with some emphasize on the underlying geometry. We wish to 
show that there exists an alternative way of characterizing of exposed points of 
*BJ '{= {g^ : a{g,p) < 1, g^ = g*^, g^p >bp 0}; cf Remark [TUl) as well as of J). This 
will be presented in the main result of this Section, in Theorem [331 

We begin with recalling selected definitions appearing in the convex analysis of 
real Banach space X (see [T, Section II. 5 in [7, Chapter 5 in [31", and Chapters 5 
and 6 in [33]). 

We denote by Sx (Xi) the unit sphere (ball) of X. 

Definition 26. A point x of Sx is said to he 

(1) an exposed point of Xi if {x} is an exposed face of Xi, 

(2) a rotund point of Xi if every y g Sx with ||^^-h^|| = 1 satisfies x = y. 

(3) a smooth point of Xi if there is exactly one element f of Sx* such that 
f{x) = 1. 

The sets of rotund points (smooth points) of Xi will be denoted by rot{Xi) 
{smo{Xi)). 

If each point of Sx is smooth (rotund) then the space X is said to be smooth 
(rotund). The following result says that these two concepts are dual to each other 
(see 131'): A reflexive Banach space is rotund (smooth) if and only if its dual space 
is smooth (rotund). 

Furthermore, it is worth pointing out that smoothness is related to differentia- 
bility of the norm (see [5], [3T], p. 486) 

Theorem 27. Let X be a Banach space, xq ^ X is a smooth point if and only if 
the norm of X at xq is Gateaux differentiable. 

To present an alternative characterization of exposed points of Sx we need one 
more definition (see [2]). 
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Definition 28. x G Sx is defined to be a strongly non-smooth point of Xi if 
for every y € Sx\{x} with [x,y] C Sx, x is not smooth point of Yi, where Y = 
span{x, y} and [x, y] = {v = Xx + {I — X)y, A G [0, 1]}. 

Obviously, Yi stands for the unit ball in Y. The set of all strongly non-smooth 
points of Xi will be denoted by nsmo{Xi). 

We can now quote the promised characterization (see [2]) 

Theorem 29. Let X be a real, separable Banach space. Then one has 

Exp{Xi) = rot{Xi) U nsmo{Xi) 

The important point to note here is that to verify conditions appearing in The- 
orem [21] it is enough to use analytical methods. In particular, an analysis of ro- 
tundness is based on the following theorem (see [1]) 

Theorem 30. Let X be a real Banach space, and x G Sx- Then the following are 
equivalent 

(1) X is a rotund point of Xi. 

(2) for any y G Sx\i.}, /zm,^o+ ^""+i'""""^ < 1 

Clearly, the definition of strong non-smoothness is of analytical nature. Thus, 
both conditions given in Theorem [29] need analytical methods. However, observe, 
that in our case the problem is simplified. Namely, we are interested in an analysis 
of points of 35. On the other hand, rotundity means (see [3T]) that there are no 
"room" for nontrivial straight line segments on the unit sphere. But, S) is "flat"! 



Let us apply the above results to our problem. Suppose g G Exp{^i), where 
5Bi = {cr G BCH) d^a B{'H);a{a) < 1}, i.e. g is an exposed point in the unit ball 
Q3i. If additionally a >bp 0, Trtr = n, then g is an exposed point of D; we have 
used the "transition of extremality" discussed in Remark [TUr2). Consequently, to 
be an exposed point of J) it is enough that g is strongly non-smooth, not rotund, 
is bp positive and finally has the normalization Trg = n. 

In particular, using this approach one can verify that the swapping operator, W, 
is an exposed point of S). 

To get the partial converse implication, let us assume that a is an exposed point 
of ^l = {gip : a{g^) < 1, g,f = g*^, g^p >bp 0} such that Trcr = n (n = diniH). 
Thus, cr G S and, due to the transitivity, it is an exposed point of S). We wish to 
show that 

Claim 31. a is an exposed point of the unit ball Si. 

To this end we need some preparation which wiU be based on [7], see also [3], 
and [IS]. Let (X, X+, || • ||) be an ordered Banach space. The norm is c- monotone 
if < a; < y always implies ||a;|| < c||y|| for some positive constant c. If c = 1 the 
terminology is simplified, and such norm is said to be monotone. 

The cone X+ of X is defined to be c-dominating if each x E X has the de- 
composition X = V — w with v,w Cz X^ and ||w|| < c||x||. Now we can give (see 

m 

Theorem 32. Let {X,X^, II ' II) be an ordered Banach space. Then the following 
are equivalent 
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(1) II • II is c-monotone, 

(2) (X*)+ is c-dominating, 

where (X*)+ stands for the dual cone in X* . 

Let us apply the above to our problem. X is taken to be K('H) (8)7r BCH). X"*" is 
defined to be the closure (with respect to the norm it) of the set 

{J2 x^®y^■,x,e B{n)+, y, e 6(H)+}. 

i 

So, this is the cone defining the order which was used in Basic Lemma. Further, 
X* is equal to B(n) <Sia Bin) while {X*)+ wiU be identified with the set of all 
bp-positive elements in S('H) (8)q B{V.). 

Now we are in position to continue a proof that the converse implication holds, 
i.e. to prove Claim I5T] Our first observation is that the norm tt is monotone. To see 
this note: a € B{'H)^aB{'H) can be written as a = a~^ — a~ , a^ >bp 0, since the set 
of bp-positive elements form a generating cone and we are considering selfadjoint 
elements only. Observe that a{a) > \\ Tri a|| (Tri stands for the partial trace with 
respect to the first factor). Hence, it an easy observation that a{a^) V a{a'~) = 
||Tricr+|| V 1 1 Tri cr^ 1 1 < l|Tricr|| < a{a). Therefore 7r-norm is l+-nornial and 
consequently the norm tt is monotone (for details see T, pp 226-230). 

Further, similar arguments to those given in first paragraphs of Section 3 show 
that we can take the functional / in Definition 1 to be positive and even to be 
"separable " i.e. of the form f{x) = Tr gfX where Qf = J2 ^ij^l ® Pf ^^'^ 
Aij > 0, Pi,Pf are orthogonal projections. 

More precisely, it is enough to combine argument leading to equation ([6]) with 
a slight modification of arguments contained in the first paragraphs of Section 3. 
Thus Tr Qfa > Tr g fa' ^ Tr Qfa+n > Tr g fa' +Tr a' , where a ^ a' , and a' € Sj^ . 
Hence Tr(py + cl)a > Tr{gf + cl)a' for an arbitrary positive c. Therefore, one can 
always find such positive c that gf + 1 is a "separable" . 

To sum up, the ("variational") condition for a to be exposed point of ^B^ reads 

(53) Tr gfayTrgfb^ 

where feg ^ a, and 6o € ^\ with gf a positive, "separable" operator. 
On the other hand, a will be an exposed point of Si if 

(54) Tr gfa>Trgfh 

where h ^ a, and h E *Bi. But, as the cone of all bp-positive elements in B{H) (E)a 
B{T-L) is dominating (cf Theorem W^ b in condition ([M]) has the decomposition 
6 = 6i — 62 with 61, 62 being bp-positive, and ||foi|| < 1. Hence (|54p is equivalent to 

(55) Tr gfa > Tr gfbi — Tr p/62 

with 5i G Q5i and Trp/62 > 0. But this means that the condition ((53|) implies 
the condition (l54|) . Consequently, the proof of the claim is complete and we arrived 
at 

Theorem 33. An exposed point o/*Bi is also an exposed point o/*Bi. 

Conversely, a bp positive, strongly non-smooth, no rotund g € Si is an exposed 
point of^[^\ 
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and 



Corollary 34. Strongly non-smooth, no rotund , bp-positive points a of unit sphere 
(with respect to the norm a) having the normalization Tva — n are exposed points 
of^. 

To comment on these results we recall that for any linear positive map from 
a C*-algebra 2t to C*-algebra «8 one has ||0|| = ||</>(1)|| (cf [20^, Lemma 8.2.2.) 
Further, note that a "density matrix" a in *8o — {c G Sj^ ; a{a) = 1} corresponds 
to a linear positive map of norm one (cf Lemma SJ. Therefore, Theorem 1331 gives 
the full characterization of exposed positive linear maps of norm one - exposed 
both for the set *Bi as well as for QS-^ . By an argument based on "transmission 
of extremality" (cf Remark [TU1[2)), every exposed point of 03 J^ (corresponding to 
a linear positive map of norm one) and belonging to S (so corresponding also to 
unital map) is an exposed point of £> - see Corollary [34l 

However, in general, an exposed point of a face C", C" C C maybe not exposed in 
C (contrary to case of extreme points - see Remark 2.4.4 and the discussion prior 
to Proposition 2.3.7 in [H]). Consequently, we can not say that every exposed 
"density matrix" cr in S) is also exposed in S^ . 

Finally, it is worth pointing out that every separable Banach space admits an 
equivalent Gateaux smooth renorming but not with equivalent geometry! Combin- 
ing this with Lemma 111 our results demonstrate rather strikingly that the geometry 
determined by the norm a is the proper, unique choice. 

5. Final remarks 

(1) In the presented characterization of normalized bp density matrices J), so 
also in the description of positive normalized maps, exposed faces, exposed 
points, certain projections and symmetries played crucial role. However, 
it is to be expected. Namely, these concepts proved to be very useful in 
the analysis of the question: which compact convex sets can arise as the 
state space of unital C*or W* algebras (see [^ and [5]). It is worth point- 
ing out that in "physical" terms the answer to this question clarifies the 
statement that Schrodinger and Heisenberg pictures are fully equivalent. In 
other words, those concepts are in the heart of mathematical foundations 
of algebraic formalism of Quantum Theory. On the other hand, positivity 
and normalization of maps are necessary elements for the proper defi- 
nition of quantum probability within Schrodinger and Heisenberg pictures. 
Moreover, the relevance of such approach to a description of positive maps, 
for low dimensional case, was indicated in |25| . 

(2) The next important point to note here is the possibility of reformulation, 
now in terms of S), of the characterization of facial structures of positive 
maps for low dimensional case which was given recently (see the survey 
paper [22] and references there). 

(3) In Section 4 we have seen the strong relation between the characterization of 
2) and the geometry of ordered Banach spaces. It is worth pointing out that 
there is apparently stronger relation between exposed points and differen- 
tiability. Namely, one can extract from [33], Chapters 5 and 6, the theorem: 
The norm 1 1 • 1 1 of the ordered Banach space is Gateaux differentiable if and 
only if its Gateaux derivative is an exposed point (in the weak sense) of 
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the unit ball of the dual space. However, this leads to differentiation of the 
projective norm which seems to be rather difficuh task. 

(4) Note, Basic Lemma says that Sj^ corresponds to positive hnear maps of 
norm smaUer or equal to 1. But, (see Section 4), an analysis of exposed 
points of f8-[ looks simpler. On the other hand, very recently, a progress 
in the characterization of exposed positive maps in the cone of positive 
maps was done ([29], see also [30]). 

(5) Finally, we would like to emphasize again, that although finite dimensional 
case was assumed, sometimes, we deliberately used more sophisticated no- 
tation - the purpose of that is to indicate a possibility for generalizations. 
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